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Abstract 

We study bounds for the Castelnuovo-Mumford regularity of homogeneous ideals in a 
polynomial ring in terms of the number of variables and the degree of the generators. 
In particular our aim is to give a positive answer to a question posed by Bayer and 
Mumford in [BaM], by showing that the known upper bound in characteristic zero 
holds true also in positive characteristic. We first analyze Giusti's proof, which pro- 
vides the result in characteristic 0, giving some insight on the combinatorial properties 
needed in that context. For the general case we provide a new argument which em- 
ploys Bayer and Stillman criterion for detecting regularity. 



Introduction 

The Castelnuovo-Mumford regularity is an important invariant in commutative 
algebra and algebraic geometry, which gives an estimate of the complexity of 
computing a minimal free resolution. It is common in the literature to attempt 
to find bounds for this invariant and, in general, the expected results range quite 
widely, from the well-behaved examples coming from the algebraic geometry, as 
suggested by the Eisenbud-Goto Conjecture [EiGo], to the worst case provided 
by the example of Mayr and Meyer [MaMe]. Clearly, when the assumptions 
are quite unrestrictive, the regularity can be very large. If one works with an 
homogeneous ideal J in a polynomial ring R = K[X\, . . . ,X n ] over a field K, 
a very natural question is to ask whether the regularity can be limited just 
by knowing that the ideal is generated in degree less than or equal to some 
positive integer d. What was known to this point were bounds depending on 
the characteristic of the base field K. If charX = 0, as observed in [BaM], 
Proposition 3.8, from the work of Giusti [Gi] and and Galligo [G], [Gl] one can 
derive 

reg(J) < (2df n ~\ (A) 



which seems to be sharp (see again [MaMe]). 

1 Partially supported by I.N.d.A.M., Rome 
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On the other hand, in any characteristic, it has been proven in [BaM] using 
"straightforward cohomological methods" that 

reg(J) < (2rf)(™- 1 ) ! , (B) 

but in the same paper it is asked whether (A) holds in general independently of 
the characteristic. The main purpose of this article is to give a positive answer to 
this question. The main effort in extending the result to positive characteristic 
is that this proof utilizes the combinatorial structure of the generic initial ideal 
in characteristic zero. 

The generic initial ideal has been introduced in [Gl], where it was defined 
with the assumption that the base field has characteristic zero. The defini- 
tion has been generalized a few years later for base fields of any characteristic in 
[BaSt], and grew in importance, as many recent results demonstrate. One of the 
points of major interest in considering the generic initial ideal Gin r i ox (7) with 
respect to the (degree) reverse lexicographic order of an homogeneous ideal I is 
that this is a monomial ideal with the same Hilbert function, projective dimen- 
sion and Castelnuovo-Mumford regularity as I. Furthermore a generic initial 
ideal is Borel-fixed, i.e. it is invariant under the action of the Borel group, which 
is the subgroup of GL n {K) consisting of all non-singular upper-triangular n x n 
matrices with coefficients in K. According to the characteristic of the under- 
lying field, whether it is or positive, Borel-fixed ideals have a more or less 
manageable combinatorial structure. It may be convenient to recall some of the 
most interesting notions used in this context and to fix some terminology since 
this is not unique in the literature. 

We refer the interested reader to the detailed treatise in [P] and [PI] for further 
information. 

Let K be an infinite field (which is not a restrictive hypothesis for our purposes). 
Given a monomial u we denote max{z : Xi \ u} by m(u). Let now p be a prime 
number and k an integer. The p-adic expansion of k is the expression of k as 
J2 { kip 1 , with < hi < p — 1. If k = J2i ^iP l and I — ^\ hp 1 are the p-adic 
expansions of the two integers k and I respectively, one sets k < p I iff hi < k for 
all i. 

First of all notice that an ideal I which is fixed under the action of the Borel 
group (i.e. a Borel(-fixed) ideal) is monomial. 

A standard Borel(- fixed) (or strongly stable) ideal / is an ideal endowed with the 
following property: for every u £ I, if Xi \ u then <= ^> f° r every j < i. 
It is wider the class of stable ideals defined by a weaker exchange condition 
on the variables of the monomials: An ideal I is stable iff for every u e I, 
x 3 ™ } *= f° r every j < m(u). 

Finally, an ideal I is said to be p-Borel iff for every monomial u £ I, if Z is the 
maximum integer such that X\\u, then -^j- e I, for every j < i and k < p I. 
Standard Borel ideals are Borel. If char if = every Borel ideal is standard. If 
char K — p a, monomial ideal is Borel iff it is p-Borel. 

The crucial difference between characteristic and positive characteristic can be 
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probably noticed at first glance and consists of the fact that the combinatorial 
structure of standard Borel ideals is easier than that of the non-standard ones, 
which relies on the p-adic expansion of non-negative integers. This difference 
in behaviour also results in the fact that there is an complete description of 
the minimal free graded resolution of a standard Borel ideal I in terms of the 
monomials of its minimal system of generators G(I) (cf. [EK], [AH]), while 
the task of finding an analogous for non-standard Borel ideals still seems to 
be too difficult. In particular, the graded Bctti numbers of a standard Borel 
ideal can be computed explicitly in terms of G(T) and it is easily deduced that 
its Castelnuovo-Mumford regularity equals the highest degree of an element in 
G(I), i.e. the so-called generating degree of /. 

Thus, it is quite clear that the assumption of characteristic has made the task 
of investigating the generic initial ideal easier. 

This paper is organized in two sections. The first section is dedicated to a better 
understanding of the arguments that lead to the inequality expressed in (A), 
which are due to Galligo [G] and Giusti [Gi]. This resulted in the introduction 
and enquiry of certain ideals, which we call weakly stable. As a result we obtain a 
bound for the regularity which improves (A) . In the second section we capitalize 
on these ideas and we prove a formula that relates the regularity of the beginning 
ideal with its generating degree and the regularity of its sections by an almost- 
regular sequence of linear forms (Theorem 2.4). As a consequence, we obtain 
the desired result (Corollary 2.6). 

1 Weakly stable ideals 

The purpose of this section is to study a certain class of monomial ideals which 
we call weakly stable. 

It may be appropriate before proceeding to recall the definition of the Castelnuo- 
vo-Mumford regularity, whereas we refer the reader to [EiGo] , [Ei] and [BS] for 
further details on the subject. 

Definition 1.1. Let M be a finitely generated graded i?-module and let flij(M) 
denote the graded Betti numbers of M (i.e. the numbers dim^ Tori(M, K 
The Castelnuovo-Mumford regularity reg(M) of M is 

max{j- l: 0y(M) ^0}. 

Remember also this useful characterization of regularity in terms of the local 
cohomology modules of M, which we shall use in the following. Since the graded 
local cohomology modules H^(M) with support in the maximal graded ideal m 
of R are Artinian, one defines end(£T£t(M)) to be the maximum integer k such 
that H l m (M) k ^ 0. Thus 

reg(M) = ma,x{end(H l m (M)) + i}. 
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Finally, a finitely generated i?-module M is said to be m-regular ior some integer 
m iff reg(M) < m. 

Let us now underline which are the main steps necessary for the proof of (A). 
For any field if and any homogeneous ideal I it is well-known that reg(i) equals 
reg(Gin r i ex (/)), and if char if = then Gin_<(7) is a standard Borel ideal for any 
term order ~< for which X\ >~ X 2 >~ ■ ■ ■ >~ X n , so that its regularity equals its 
generating degree D. Furthermore, if char if = 0, the so-called Crystallisation 
Principle (which from now on we shall abbreviate with CP) holds: 

CP: Let I be an homogeneous ideal generated in degrees < d. Assume that 
Gin r i ox (i) has no generator in degree d + 1. Then D < d (cf. [Gr], 
Proposition 2.28). 

Hence, thanks to the good properties of Gin r i ox and an induction argument on 
the numbers of variables, one obtains bounds for D in terms of the generating 
degree d of I (cf. [Gi], in particular the "Proof of Theorem B"), and this com- 
pletes the argument. 

One notices that in the proof the hypothesis char if = is used solely for the 
purpose of exploiting the combinatorial structure of Gin r i cx . 
Furthermore CP only holds true in characteristic 0. Consider for instance 
the ideal {X 2p ,Y 2p ) in K[X,Y] with char if = p ^ 2. Then Gin ricx (i) = 
{X 2p , A p y p ,y 3p ). Here it is sufficient to observe that the ideal (X 2p ,Y 2p ) 
is the ideal generated by the images of X 2 and Y 2 under the Frobenius map 
R — > R, X — > X p . In fact the following more general result is well known. 

Proposition 1.2. Let I be an homogeneous ideal of R = K[X\, . . . ,X n ] with 
char if = p and let F be the Frobenius map. Then for any term order t one has 

Gin T (F(/)) = F(Gin T (/)). 

Proof. Note that the computation of the initial ideal of F(I) can be performed 
in K[X P , . . . ,X P ], i.e. the S-pairs of F(I) are just the p-th power of the S- 
pairs of i, so that F(in T (i)) = in r (F(i)). This suffices, since by definition 
Gin T (F(i)) = in T (g(F(I))) = m T (F(g(I))), where g is a generic change of 
coordinates. ▲ 

Since CP fails in positive characteristic, one might wonder if the proof of 
(A) could be performed by making use of lexicographic (also called lex-segment) 
ideals instead of generic initial ones. In fact there is a natural counterpart of 
CP that is expressed by the so-called Gotzmann's Persistence Theorem (see 
[Gz] or [Gr], Theorem 3.8): Given an ideal I with generating degree D the lex- 
icographic ideal L associated with I cannot have generators in degree k > h for 
any k if it has none in degree h > D. 

This property though is not strong enough to conclude the proof of the bounds 
since there is something missing: Modding out the last variable the resulting 
lexicographic ideal in the smaller polynomial ring does not fulfill the Gotzmann's 
Persistence Theorem for the same D, so that if one would like to proceed recur- 
sively, one would obtain much higher bounds. This problem led to the under- 
standing of the property one needs to recover Giusti's argument, and motivates 
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the following definition. 

As before we let m(u) denote max{i : Xi \ u} for any monomial u. 

Definition 1.3. A monomial ideal I is called weakly stable iff the following 
property holds. For all u £ I and for all j < m(u) there exists a positive integer 

k such that ^ " G I, where I is the maximum integer such that X l m ^ | u. 

It is straightforward from the definition that if I is weakly stable so is J, the 
quotient ideal obtained by modding out the last variable (any other variable 
would do after re-labelling). One easily verifies that finite intersections, sums 
and products of weakly stable ideals are weakly stable. It is worth to point out 
that a monomial ideal is weakly stable iff its associated prime ideals are lexico- 
graphic, i.e. of the form (X\, . . . ,Xi) for some i. This and other combinatorial 
properties of weakly stable ideals have been proven in [C]. We also recall that 
monomial ideals which have lexicographic associated prime ideals have been 
used in [BcGm] for algorithmic computations of the Castelnuovo-Mumford reg- 
ularity. 

Remark 1.4. Strongly stable, stable and p-Borel ideals are weakly stable. 

Henceforth we let D(I) denote the generating degree of the ideal /, i.e. the 
maximum of the degrees of a minimal set of generators of /. We next prove a 
bound on the cardinality of the minimal system of generators of a weakly stable 
ideal in terms of the generating degrees of its sections. In the following we shall 
denote by 1^ the image of an ideal / in Rj (X i+ i, . . . , X n ), for i = 1, . . . , n — 1 
and we let /[„] = /. 

Given a monomial u in K[Xi,...,X n ] we denote the maximal degree of the 
variable Xi appearing in u by Mdj(/u) = maxjj: Xf | u}, for i = l,...,n. 
Accordingly, if J is a monomial ideal we define Md^( J) = max„ eG (j){j : Xf \ u} 
which is max„ eG (j){Mdi('u)}, for i = 1, . . . , n — 1. For the next proposition it 
is crucial what we prove in the next lemma. 

Lemma 1.5. Let I is a weakly stable ideal. Then Md^i^j) = Mdj(7) for all 
i = 1, . . . , n — 1. 

Proof. It is immediate that Md^/^]) < Mdj(7). Suppose now that Md^/^j) < 
Mdj(/) and let us find a contradiction. For the sake of simplicity let s = 
Mdi(I[i]). Then there exists u G G(I) such that X'l +1 \ u and m{u) > i. Let 
us choose such a counterexample such that m(u) is the smallest possible. It 

thus follows that there exists an integer k such that is an element of /, 

because / is weakly stable. Hence there exists n e G(I) such that n \ k i 

A m( U ) 

and m{n) < m{u). Therefore Md^n) < s, so that n \ uXf and n\u. But this 
implies that s > Mdi(n) > Mdi(u) + 1 which is > s + 2 and we are done. ▲ 
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Proposition 1.6. Let I C R = K[Xi, . . . ,X n ], with n > 2, be a weakly stable 
ideal. Then 

n-l 

iG(7)i<n(%)+i). 

i=l 

Proof. Keeping in mind that we can establish whether two monomials of G(I) 
are distinct just by looking at their first n— 1 variables, it is clear that |G(/)| < 
nr=i (Mdj(J) + 1). We have already verified that, if I is weakly stable, then 
Mdj(J) = Mdj(/[j]) for alH = 1, . . . , n — 1. This is sufficient because Mdi(I^) 
is obviously < D{I\^) for alH = 1, . . . , n — 1. ▲ 

In the following we consider weakly stable ideals which fulfill the following con- 
dition with respect to d: 

(*) There exists an integer d such that, for all i > d, if J has no minimal 
generator of degree i then it also has none of degree i + 1. 

Proposition 1.7. Let I C R = K[X\, . . . ,X n ], with n > 2, be a weakly stable 
ideal for which Condition (*) holds w.r.t. d. Then 

n-l 

D(I)<d-l+l[(D(I [{i ) + l). 

i=\ 

Proof. The hypothesis on the generators implies that D(I) — d + 1 is less than 
or equal to the cardinality of G(I) and since I is weakly stable the assertion 
follows directly from Proposition 1.6. ▲ 

Let us now look at a smaller class of weakly stable ideals, for which Condition 
(*) holds w.r.t. d and such that the quotient ideals verify Condition (*) w.r.t. 
the same d. In other words we consider weakly stable ideals which verify the 
following condition: 

(**) J[j] verifies Condition (*) w.r.t. d for all 1 < i < n. 

Such ideals exist and as main example we consider the generic initial ideal 
Gin r i ex (7) of an homogeneous ideal / in K[X\, . . . , X n ], where the characteristic 
of K is and the generating degree of I is less than or equal to d. As noticed 
already many a time, Gin r i ox (7) is strongly stable and a fortiori weakly stable 
as observed in Remark 1.4. Condition (*) is verified for such an ideal by virtue 
of CP, whereas Condition (**) holds because, since the chosen term order is the 
reverse lexicographic order, one has Gin r i ox (-0 [«] = Gin r i ex (J) + (X^+i, . . . , X n ) 
which is the same as Gin r i cx (7+ (X i+ i, . . . , X n )) = Gin r i ox (i^j ) , and CP applies 
since the generating degree of J^j is obviously < d. 

Corollary 1.8. Let I C K[X\, . . . ,X n ], with n > 2, be a weakly stable ideal, 
which fulfills Condition (**) w.r.t. d. Then 

D(I) < (2d) 2 "~ 2 . 
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Proof. According to Proposition 1.7, one has that D(I^) < Bi, where we let 
B\ = d and Bi = d — 1 + n}=i(^j + 1), for alH > 1. One can easily verify 
that B 2 = 2d and also determine any element of the sequence by its previous 
one by the following easy computation Bi = (£>i_i — (d — l))(£>i_i + 1) + d — 
1 = £?f_i — (d — 2)£?i_i. Therefore, since we may assume without any loss 
of generality that d > 2, we have Bi < B 2 _ 1 . Thus, for all i > 2, we have 
that B, < (2d) 2% ~ . In particular D(I) < B n < (2d) 2 "' and this proves the 
statement of the corollary. A 

The bound for the regularity expressed in (A) follows now easily under the 
assumption char if = 0. 

Corollary 1.9. Let I be an ideal of R = K[X 1: . . . , X n ] with n > 2 and 
char if = 0. Let I be generated in degree < d. Then 

reg(i) < (2d) 2 "". 

Proof. Recall that i and Gin r i ex (i) have the same regularity and that the lat- 
ter is a stable ideal, therefore its regularity equals its generating degree. By 
the observations preceding Corollary 1.8, this ideal fulfills the hypotheses of the 
previous corollary and the conclusion results from its straightforward applica- 
tion. A 



2 Bounds for the regularity 

In this section we show that the well-known doubly exponential bounds hold 

independently of the characteristic. This improves [BaM], Theorem 3.7 and 

Proposition 3.8. The techniques used here are based upon general properties of 

local cohomology and almost-regular sequences of linear forms. 

Henceforth, by Flat Extension, we may assume without loss of generality that 

|Jf|=oo. 

We notice here a few easy facts which are used in the rest of the section. Given 
an arbitrary ideal i we let L sat denote the saturation i : m°° = Ufe>oi : tn fe of 
i with respect to m. Let i, J be two arbitrary ideals. If I C J C L sat then 
jsat _ jsat _ Recall that, given a finitely generated i?-module M an homoge- 
neous element I £ is said to be almost-regular for M iff the multiplication 
ma P Mk — -*■ Mk+d 1S injective for all k S> 0. We say that l\, . . . , l r form an 
almost-regular sequence for M if li is almost-regular for M and k+i is almost- 
regular for M/(Zi, . . . , U)M for alH = 1, . . . , r — 1. One can show that a ho- 
mogeneous form is almost regular for an i?-module M iff it is not contained in 
any associated prime ideal of M other than the homogeneous maximal ideal. 
Recall also that, since we are assuming that the cardinality of K is oo, if M has 
positive dimension then any generic form is almost-regular. 

Remark 2.1. Suppose that I is an almost-regular form for R/I. Then I : l°° = 
L sat . In fact, let us consider I = qi n q 2 n . . . n q r _i n q r a minimal primary 
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decomposition of /, where q r is the component associated with the maximal 
ideal. Since I is almost-regular one has that I £ U-^/ql, where the union is taken 
over all indices i < r. Thus I sat = n[ =1 q; : m°° = rQ^q, : m°°). On the other 
hand, it is enough to show that I : l°° C I sat . But I : l°° = n[ =1 q 4 : 1°° = 

n[r 1 1 (q i :n = n[r 1 1 q i . 

A fortiori we also have L : l k C 7 sat for all fc e N. 

Before introducing the main result of this section we prove two useful lem- 
mata. In the following we let A(-) denote the function length. 

Lemma 2.2. Let I be an element of R and I an ideal of R. For any integer 
a > one has 

(1:1- \_f Z:Z° + (Z) \ x (I--l a+1 \ 

X {T7I^) - x {i:i»-i + (i)) +x {-TTi^)> 

whenever all of the above lengths are finite. 
Proof Consider the following exact sequence 

^ I : l a+1 4 I:l a I-l a 

~T 7 V r ^I-.l-- 1 *" (I:l a - 1 ) + 1(1 :l a+1 ) 

where the third term is 

I:l a I :l a + (l) 

(7 : Z"- 1 ) + (Z) n (/ : Z a ) ~ I : l^ 1 + (I)' 

The conclusion follows immediately from the additivity of the function length. 

▲ 

Lemma 2.3. Let I be an homogeneous ideal and I be an almost-regular linear 
form. Let k be the smallest integer such that I : l°° — I : l k . Then k < reg(J). 

Proof. Clearly it is enough to prove that k < end(H^(R/ L)) + l, or, equivalently, 
that if a is an integer such that lb = (I sat )b for all b > a then I : l a = I : l°° . 
It suffices to show that L : l°° C I : l a . If z e I : l°° then zl a e I : l°° , which 
is I sat by Remark 2.1. More precisely zl a e (/ sat )> a = I>a C / and therefore 
z e / : l a , as desired. ▲ 

In the next theorem we shall work with an ideal / C K[X\, . . . , X n ] of height 
less than n, since this is the first non-trivial case. In fact, if dimR/I = and I 
is generated in degree < d, then / contains a complete intersection of forms of 
degree at most d, therefore reg(I) < n(d — 1) + 1. 

We adopt the standard agreement that a product over the empty set is 1. 

Theorem 2.4. Let I be an homogeneous ideal of K[X\, . . . , X n ] of height c < n 
and generated in degree < d. Then, ifl n ,..., l c+1 is an almost-regular sequence 
of linear forms, one has 

n 

reg(J) <max{d,reg(7 +(/„))} + d c JJ reg(7 +(/„,..., h)). 

i=c+2 
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Proof. The proof of the theorem consists essentially in proving two separate 
inequalities: 



reg(J) < max{d, reg(7 + (/„))} + A 



I: In 



(2.1) 



for alH > c + 2 
'(I+{ln,- 



A 



! ^i+l)) : 



(I, 



< A 



,k)) Sat + (k-l) 



I + (l n , . . . , k-i) 



(2.2) 



where for alH = 1, . . . , n the integer Ki denotes the saturation index of 7 + 
(l n , . . . ,k+i) with respect to k i.e. the smallest integer k such that (7 + 
(l n ,..., l i+1 )):l? = (I +(/„,..., / i+1 )):Z?. 

Proof of (2.1); 

For the sake of notational simplicity we set r = max{d, reg(7 + (l n )} and A = 
X(I : l n / 1). We want to prove that I is (r + A)-regular and for this purpose we 
make use of a well-known result of Bayer and Stillman (see for instance [BaM] 
Theorem 3.3). By virtue of this criterion, if one wants to prove that an ideal 
J generated in degrees < d is m-regular, one has to check that (^x) = an d 
m > max{d, reg(J + [l))}, where / is an almost-regular linear form for R/J. 
Thus, we only have to prove that (I : l n /I) r +\ = 0. Consider the chain 

(I : Z„//)> r D (I : l n /I)> r+1 D...D(I: l n /I)> r+x D (I : ln/I)> r+x+1 

and observe that if one of the inclusion is not strict, then one has that (I : 
l n /I) r +i — for some integer < i < A, and since r + i> r the criterion implies 
that I is (r + «)-rcgular, therefore (r + A)-regular. If this is would not be the 
case, i.e. all of the above inclusions are strict, one would obtain that A > A + 1 
which is a contradiction. 



Proof of (2.2): 

We first prove that, for alH > c + 1, one has 



A 



(I + (l n , . . . , h+i)) : I, 
I + (l n , . . . , U+i) 



A 



(I+(l n ,...,li+i)) sat + (li) 

I [fn: • • • i^i) 



For simplicity fix an integer c + 1 < i < n and let J = I + (l n , 
applications of Lemma 2.2 yield 



(2.3) 
l i+ i). Many 



A 



J 



= A 
= A 

= A 



J:li 



(h) 



J+(h) 
J-.U + (h) 
J+(h) 

J-U + (h) 

J + (li) 



+ A 
+ A 

+ A 



./ 




./ 


lij 


./ 




J 


h + (h) 


J 


i 2 i+{h) 


J 


h + (h) 




9 



and since the sum is telescopic, by virtue of Remark 2.1, one gets A (^y 1 ) = 

A ( ' j+lr) ^ ! as required. 

For all i > c + 2 we now prove that 

/ (/ + (/„,..., k +l )) sat + (k) A / (/ + (/„,..■,/<))«■" + A 
V / + (/„,. v j + («„,... ,/i-O J 

(2-4) 

For this purpose we want to study the length of a composition series of the 
module on the left-hand side of (2.4). Since (I + (l n , . . . , ^+i)) sat + (h) is con- 
tained in (I + (l n , . . . , k)) sat and I + (l n , . . . , k) C (I + (/„, . . . , k)) : if^ 1 = 
(I +(/„,..., k)) sat (see again Remark 2.1), we may consider the chain of inclu- 
sions 

I + (l n , ...,/<) C (/ + (in, ■ ■ ■ , k)) ■ U-l C • • • C (I + (l n , kj) : 

in order to find such an estimate. 

In the above chain we have exactly Ki_\ inclusions, thus (2.4) is proven if we 
are able to show that for all positive integers a and i > c + 2 one has: 

/ (I + (l n ,..., k)): If A < / (/+ (l n , . . .,lj)) Sat + (k-l) \ 

\(I+(l n ,...,k)):l?I?) ~ \ /+(/„,...,/,_!) ^ { ' } 

But the last is yielded by an iterated use of Lemma 2.2 applied to the ideal 
I + (l n , . . . , U). The last observation completes the proof of (2.2). 

We now conclude the proof of the theorem. By (2.3), we can apply (2.2) itera- 
tively and obtain 

) ( I:l A ^J ( I +( l ^---,lc + 2)Y at + (lc + l) \ K K K 

{ — ) ~ " { J+(Zn,..,Ul) ) ' ' • ' ' ' 

n-1 

<d c Yl Ki. 

i=c+l 

The last inequality is due to the fact that A ^ L[±^2i^£±gl) + ^ Lc+1 ^ ^ is less than 
or equal to that of R/(I+(l n , . . . , l c +i)), which is an Artinian algebra. Therefore 
its length is bounded by X(K[Xt, . . . , X c ]/(f 1 , . . . , f c )), where fi,...,f c is a 
regular sequence of c elements of degree < d; thus the latter is limited above by 
d c . 

By virtue of (2.1) we now have reg(7) < max{ii, ieg(I+(l n ))}+d c n"= c +i ^ an< ^ 
it is sufficient to prove that Ki < reg(I+(l n , . . . , k+i)) for alii = c+1, ... , n— 1, 
but this is an application of Lemma 2.3. A 

Remark 2.5. Let I C K\X\, . . . ,X n ] be an homogeneous ideal generated in 
degree < d. If the height of I is n, we know already from what we discussed 
before Theorem 2.4 that reg(J) < n(d — 1) + 1. Furthermore, if hti = 1 then 
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there exists an homogeneous polynomial / of degree < a < d such that 
I = (/) J and J is an ideal generated in degree < d — a. Thus, the ideal 7 is a 
shifted copy of J and reg(7) = reg( J) + a. 

We are now in a position of proving the sought after bounds. 

Corollary 2.6. Let I C K[X\, . . . , X n ) be an ideal of height c < n and generated 
in degree < d. Then 

reg(J) < (d c + (d-l)c+l) 2 "~ c ~ 1 . 

Proof. Let /„,..., i c +i be an almost- regular sequence of linear forms. By virtue 
of Theorem 2.4 we are able to compute a bound for the regularity of (7 + 
(l n , . . . , li), i > c + 1, in the following way. First we observe that the regular- 
ity of I + (l n , . . . , k) equals that of its image I in K[X\, . . . , Xi] by restriction. 
Moreover, the quotient algebra R/(I + (l n , • ■ • , lc+i)) — K[X\, . . . , X c ]/I is Ar- 
tinian and its regularity is bounded by c(d — 1) + 1. We set Bq = (d — l)c + 1. 
Now we apply Theorem 2.4 to the image of 1+ (l n , . . . , l c +2) m K[Xi, . . . , X c+ i] 
and we obtain that reg(7 + (Z n , . . . , ^+2)) < (d — l)c + 1 + d c . We set the latter 
to be B\. For alH > 2 we define recursively Bi to be +Ilj=i Bj- ^ i s cas y 
to deduce that B t = -S i _ 2 )S j _i < (B 4 -i) 2 . Hence B 8 < (Bi) 2 ^ 1 

for alH > 1 and reg(7) < i?„_ c < ((d — l)c + 1 + d c ) 2 " " , as desired. A 

Corollary 2.7. Le£ 7 C K[X\, . . . , X n ] fee an ideal generated in degree < d. If 
n = 2 then reg(7) < 2d — 1 otherwise, for n > 3, we have 

reg(7) < ((d 2 + 2d - 1) 2 "~ 3 < (2d) 2 "" 2 . 

Proof. The case n = 2 is easy. If n > 3, we have only to verify that the 
worst possible situation occurs when the height of 7 is 2. Since the bounds are 
decreasing as a function of c, this is equivalent to saying that the case ht(7) = 1 
is not the worst possible, and this follows by what we discussed in Remark 
2.5. A 

Example 2.8. One could be interested in a slightly better estimate for the 
regularity and for this purpose could follow step-by-step the proof of Corollary 
2.6. 

Consider for instance the case of the projective space P 3 , i.e. the case n = 4. 
As we said before, the worst possible case if provided by an ideal of height 2. 
Since B2 = (B\ — Bq)B\ + B\, we have that the regularity of an homogeneous 
ideal in P 3 is bounded by {{d 2 + 2d- 1) - (2d- l))(d 2 + 2d - 1) + (d 2 + 2d- 1) = 
d 4 + 2d 3 + 2d-l. 
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